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SPECIFICATION 

1. Title of the Invention 

ELECTRONIC FILE DEVICE 

2 . Claims 

1. An electronic file device for performing 
registration and retrieval of image information, the 
electronic file device comprising: first means for 
registering image information to be registered that is split 
into a plurality of unit-sized images; second means for 
sequentially reading unit-sized images necessary for image 
display from among the plurality of registered unit-sized 
images; third means for sequentially storing the read unit- 
sized images, top and bottom edges and left and right edges 
in an image memory space being joined together as sequential 
addresses; fourth means for displaying part of the plurality 
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of unit images stored in the third means; and fifth means 
for instructing the direction of scrolling on a display 
screen. 

2. An electronic file device according to Claim 1, 
wherein, in scrolling on the display screen, the second 
means newly reads a unit-sized image group adjacent in the 
direction of scrolling and additionally stores the read 
unit-sized image group in the third means. 

3. An electronic file device according to Claim 1, 
wherein the first means also registers the mutual positional 
relationship of the unit-sized images to be registered and 
wherein, when display reaches an edge point of one piece of 
image information in scrolling on the display screen, the 
second means refers to information on the mutual positional 
relationship, reads a unit-sized image group corresponding 
to other image information in a contiguous relationship, and 
additionally stores the read unit-sized image group in the 
third means. 

3. Detailed Description of the Invention 
[Industrial Field of the Invention] 

The present invention relates to electronic file 
devices, such as map retrieval systems, processing a 
plurality of drawings in a contiguous relationship with each 
other, and more particularly to an electronic file device 
suitable for performing continuous scroll display of a 
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plurality of drawings in a contiguous relationship with each 
other. 

[Description of the Related Arts] 

As a continuous scroll procedure for drawings in known 
electronic file devices that process a plurality of drawings 
in a contiguous relationship with each other , the invention 
disclosed in Japanese Unexamined Patent Application 
Publication No. 60-54078 is known. According to the 
invention disclosed in the document mentioned above, as 
shown in Fig. 2(a) , image information of nine drawings in 
total composed of a central drawing D5 and eight drawings D2 
to D4 and D6 to D9 (top, bottom, left, right, top left, top 
right, bottom left, and bottom right) in a contiguous 
relationship with the central drawing D5 is stored in a CRT 
display memory, and a CRT display area 2 is set in any 
position on the image of the drawing Dl to D9, so that 
continuous screen scrolling is realized. 

Changing the position of the CRT display area 2 allows 
continuous scrolling over neighboring drawings, and scroll 
display at high speed is possible within the range of the 
nine neighboring drawings Dl to D9 . 

However, in order to perform further scroll display of 
an area outside the range of the nine neighboring drawings 
Dl to D9 stored in the CRT display memory, for example, as 
shown in Fig. 2(b), the storage position of the image 
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information of the drawings Dl, D2, D4 , and D5 in the CRT 
display memory must be moved and new drawings D10, Dll, D12 , 
D13., and D14 must be stored into the CRT display memory. 
[Problems to be Solved by the Invention] 

According to the related arts described above, high- 
speed scrolling is possible within the range of the nine 
drawings in total composed of the central drawing as an 
object and the surrounding eight drawings in a contiguous 
relationship with the central drawing. However, in order to 
perform further scrolling of an area outside the range of 
the above-mentioned nine drawings, storage processing of 
image information of the new neighboring five drawings and 
positional change of image information of the four drawings 
constituting the current CRT display area must be performed, 
as described above. As a result of this, there is a problem 
in that scrolling speed is significantly reduced. 

Also, in the related arts described above, there is a 
problem in that a CRT display memory with a capacity large 
enough to store image information of nine drawings is needed. 

The object of the present invention is to provide an 
electronic file device capable of preventing a reduction in 
the scrolling speed and reducing a necessary capacity of a 
CRT display memory. 

[Means for Solving the Problems] 

An electronic file device according to the present 
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invention performs registration and retrieval of image 
information, and particularly includes first means for 
registering image information to be registered that is split 
into a plurality of unit-sized images; second means for 
sequentially reading unit-sized images necessary for image 
display from among the plurality of registered unit-sized 
images; third means for sequentially storing the read unit- 
sized images, top and bottom edges and left and right edges 
in an image memory space being joined together as sequential 
addresses; fourth means for displaying part of the plurality 
of unit images stored in the third means; and fifth means 
for instructing the direction of scrolling on a display 
screen. 

[Operation] 

According to the present invention, all the image 
information to be registered is split into unit-sized images 
and stored in the first means. Then, a plurality of unit 
images necessary for display is read from the first means by 
the second means and is stored in the third means. Then, 
part of the plurality of unit images stored in the third 
means is displayed by the fourth means. 

Specifically, the memory capacity of the third means is 
large enough for storing a collection of unit-sized images 
corresponding to a CRT display area (the size of the CRT 
display area is smaller than that of the drawing 
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information) and surrounding unit-sized images adjacent to 
the collection. In order to display the registered 
information on the CRT, the second means reads the unit- 
sized image group cprresponding to the CRT display area and 
the surrounding unit-sized image group adjacent to the 
images from the first means and transfers them to the third 
means. Here, when the CRT display area verges on the edge 
of the drawing to be displayed, image information within the ' 
surrounding unit-sized image group is an image of another 
drawing adjacent to the drawing to be displayed. Changing 
the position of the CRT display area allows scrolling of the 
CRT display screen. When the CRT display area reaches an 
edge of the stored surrounding unit-sized image group by 
scrolling, a further neighboring unit-sized image group 
becomes necessary. Since the third means has a memory 
structure in which top and bottom edges and left and right 
edges are joined together, the neighboring unit-sized image 
group can be stored in the neighboring positions of the 
current CRT display area. Thus, scroll processing can be 
continued without moving the image information corresponding 
to the current CRT display area to another area. 
[Embodiments] 

The present invention will now be described in further 
detail by embodiments shown in the attached drawings. 

Fig. 1 is a block diagram of an electronic file system 
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according to an embodiment of the present invention, and the 
electronic file device is a map information retrieval system. 
In Fig. 1, a CPU 4 controls the entire device, and an 
operator operates the device using a keyboard 5. The device 
is used as a map information retrieval system, as mentioned 
above, and a map drawing as an object is ISO A3 size. 
Inside the device, image information is processed at 200 dpi 
(200 dots/inch) , and a scanner- 6 is a well-known 
photoelectric conversion image scanner capable of inputting 
an A3 size drawing in a horizontal orientation at 2 00 dpi. 
Also, a printer 7 is a well-known image printer, such as a 
laser beam printer or the like, which is capable of 
outputting the above-mentioned input A3 size map information 
at 2 00 dpi as an image. In the device, image information is 
stored on an optical disc 8 . Although the optical disc 8 is 
a well-known write once optical disc, other information 
storage means, such as a magnetic disc or the like, may be 
used as image storage means. A main memory 9 is a memory 
for temporarily storing image information input from the 
scanner 6, and a CRT display memory 10 is a display memory 
for storing a CRT display image in units of pixels. The 
details of the CRT display memory 10 are read by a display 
control unit 11 and displayed on a CRT 12. Although the CRT 
12 is a high-definition CRT suitable for image display and a 
well-known CRT capable of full-screen display of an ISO A4 
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size image at 200 dpi in the vertical orientation, other 
display means, such as a liquid crystal display or the like, 
may be used as pixel display means. A compression-expansion 
unit 13 is well-known image information compression- 
expansion logic used to increase the storage efficiency of 
image information on the optical disc 8, and a well-known MR 
compression system defined by the CCITT is used as a 
compression system in the device. Other compression- 
expansion logic, such as MH compression or the like, may be 
used as the compression-expansion unit 13. 

Procedures for storing map information in the device 
will now be described. Fig. 3 is an illustration of the 
relationship between entire map information 15 as an object 
of the map retrieval system and one map drawing. In this 
embodiment, the entire map information 15 is map information 
for one prefecture (for example, Kanagawa Prefecture) , and 
the entire map information 15 comprises a collection of map 
drawings for regions. For a case shown in Fig. 3, the 
entire map information 15 is composed of K map drawings in 
the horizontal orientation (east-west orientation) and L map 
drawings in the vertical orientation (north-south 
orientation) , that is, (K x L) ISO A3 size map drawings in 
total. In Fig. 3, TXi, TYj represents a position of each of 
the map drawings in the entire map information, and one of 
the map drawings 16 shown in the figure represents a map 
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drawing of a region (for example, Ociawara City) located in a 
position (TXi, TY j ) . 

In the map retrieval system, in order to register the 
above-mentioned entire map information 15, registration 
processing is performed for each of the map drawings 16. 
For registration of each of the map drawings 16, one of the 
map drawings 16 is first input from the scanner 6, and the 
image information thereof is stored into the main memory 9 . 
Next, the operator inputs a "region name" corresponding to 
the one of the map drawings 16 and the positional 
information "TXi", "TYj " of the map in the entire map 
information using the keyboard 5. Giving an instruction to 
perform registration using the keyboard 5 causes the image 
information stored in the main memory 9 to be compressed by 
the compression-expansion unit 13 and registered on the 
optical disc 8. At the same time, the above-mentioned 
"region name" and "TXi", "TYj" are also registered on the 
optical disc 8 together with the compressed image, so that 
the "region name" and "TXi", "TYj " are used as retrieval 
object keys when retrieval processing is performed. By 
repeating such input of map drawing information K x L times, 
a map retrieval system for one prefecture is constructed in 
the device . 

Details of how to input each of the map drawings 16 
will now be described. Each of the map drawings 16 
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processed in the device is ISO A3 size in the horizontal 
orientation. One of the map drawings 16 input from the 
scanner 6 with a scanning density of 200 dpi is stored in 
the main memory 9, as shown in Fig. 4. Since the size of 
the drawing is ISO A3 size in the horizontal orientation, 
the size of the image is 297 mm long and 420 mm wide. Thus, 
for the one of the map drawings 16 (TXi, TYj ) shown in Fig.. 
4, the vertical screen length LY (Map) thereof is 2,340 dots 
and the horizontal screen length LX (Map) thereof is 3,328 
dots. In this embodiment, information of the map drawing is 
split into four both vertically and horizontally and is 
dealt as a collection of sixteen unit-sized images 17, as 
shown in Fig. 4. For each of the unit-sized images 17, the 
vertical length thereof 21, that is, LY (Unit) is 585 dots 
and the horizontal length thereof 20, that is, LX (Unit) is 
832 dots. In order to register the one of the map drawings 
16 (TXi, TYj), which is stored in the main memory 9, on the 
optical disc 8, the CPU 4 first provides positional 
information of a unit-sized image located in a position (1, 
1) to the compression-expansion unit 13, so that the 
compression-expansion unit 13 performs compression 
processing on the corresponding image so as to be registered 
onto the optical disc 8. Next, similar processing is 
performed on a unit-sized image located in a position (1, 2) , 
and such processing is repeated until a unit-sized image 
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located in a position (4, 4) is processed. By performing 
such procedures described above, the one of the map drawings 
16 is registered on the optical disc 8 as a collection of 
split map images composed of the sixteen unit-sized images 
17. 

Details of an image display system used in the device 
will now be described. Fig. 5 is an illustration of an 
example of a display screen of the CRT 12 shown in Fig. 1. 
A display screen 22 is capable of displaying an ISO A4 size 
image in a vertical orientation at a linear density of 200 
dpi, and the vertical length LY (Disp) of the display screen 
22 is 2,340 dots and the horizontal length LX (Disp) of the 
display screen 22 is 1,664 dots. In other words, the number 
of image dots of the display screen 22 is large enough for 
displaying eight unit-sized images 17. 

Fig. 6 is an illustration of the internal structure of 
the CRT display memory 10 shown in Fig. 1. The whole area 
of the CRT display memory 10 is composed of a CRT display 
area (eight unit-sized images 17) 2 8 and a display 
surrounding area (sixteen unit-sized images 17) 46 that 
surrounds the CRT display area 28, and thus has a memory 
capacity for containing twenty-four unit-sized images 17 in 
total. The vertical length LY (IMG) of the CRT display area 
28 and the surrounding display surrounding area 46 is 3,510 
dots and the horizontal length (IMG) of the CRT display area 



28 and the surrounding display surrounding area 46 is 3,328 
dots. In this embodiment, the size of a whole CRT display- 
memory area 2 5 containing a necessary memory capacity 
defined by LY (IMG) and LX (IMG) is a vertical length LY 
(CRTMM) of 4,096 dots and a horizontal length LX (CRTMM) of 
4,096 dots. Here, the reason the vertical length and the 
horizontal length of the CRT display memory 10 are both 
4,09 6 dots is that the CRT display memory 10 is formed by a 
so-called toroidal memory structure (a memory structure in 
which left and right edges and top and bottom edges in an 
image memory space are joined together as sequential 
addresses) . 

Fig. 7 is an illustration of the memory structure of 
the CRT display memory 10. As illustrated, the, whole CRT 
display memory area 2 5 is provided with addresses 
sequentially from an initial address 56 to a final address 
57. In this embodiment, a unit of memory access 
constituting one address is 8 dots. An image processed in 
this embodiment is a binary image of white and black,, and 
one image (1 dot) is represented by 1 bit of memory 
information (a white pixel ■•• 0 and a black pixel "1"). 
In other words, a unit of memory access 49 is 8-bit (1-byte) 
data. For image data of a first line 53, information for 8 
dots at the left edge is stored in the initial address 56, 
and then information is sequentially stored in a CRT display 
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memory structure 58 in units of 8 dots. In this embodiment, 
since LX (CRTMM) is 4,096 dots, first line data 50 
corresponding to the first line 53 is 512-byte data. Then, 
data is stored in the CRT display memory structure 58 in 
units of lines in such a manner that a second line 54 is 
stored in an area for second line data 51 and that a final 
line 55 is stored in an area for final line data 52. In 
this embodiment, since LY (CRTMM) is 4,096 dots , the final 
line 55 is the 4,096th line. In other words, the memory 
capacity of the CRT display memory structure 58 is 512 x 
4,096 = 2,097,152 (bytes) = 2 megabytes. In this embodiment, 
the initial address 56 is "000000" (HEX) , and the final 
address 57 is " 1FFFFF" (HEX). In the memory structure, data 
of sequential lines is disposed in sequential addresses in 
the memory structure. Thus, left and right edges in the 
image memory space are joined together as sequential 
addresses. Also, the memory space of the CRT display memory 
is 2 megabytes = 2 21 bytes. When accessing the CRT display 
memory is performed, by performing processing to determine a 
real access address RAD (HEX) from a logic access address 
LAD (HEX) by 

RAD = LAD@ " 1FFFFF" (HEX) 

(@: AND operation), 

top and bottom edges in the image memory space are 
joined together as sequential addresses. 



A method for writing image data to the CRT display 
memory 10 will now be described with reference to Fig. 8. 
An image written to the CRT display memory is a collection 
of the unit-sized images 17 registered on the optical disc 8. 
The CPU 4 reads each of the unit-sized images registered on 
the optical disc 8 in the compression format and provides it 
to the compression-expansion unit 13. Also, at the same 
time, the CPU 4 provides the compression-expansion unit 13 
with a write start address WSAD1 on the CRT display memory 
10 at which a unit-sized image 31 after expanded should be 
written. The compression-expansion unit 13 performs 
expansion processing on the provided unit-sized image in the 
compression format, and writes the decompressed unit-sized 
image in the CRT display memory 10. Data is written in 
units of one byte (=8 bits) . First line data of LX (Unit) ' 
dots in the unit-sized image 31 is sequentially written in 
units of bytes from the write start address WSAD1, and then 
second line data of LX (CRTMM) dots is written from an 
address (WSAD1 + (LX (CRTMM) /8)). Such write processing of 
image data is repeated, and when writing of LYth (Unit) line 
data of LX (Unit) dots from an address (WSAD1 + (LX 
(CRTMM) / 8 ) * (LY (Unit) - 1)) is finished, writing of the 
unit-sized image 31 is completed. In the above expression, 
a symbol * represents multiplication. In this embodiment, 
as is clear from the foregoing description, LX (CRTMM) is a 
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multiple (4,096 dots) of a bit length 8, which is the access 
unit of the CRT display memory 10. 

Each of the results of the address calculation 
described above is a logic access address LAD. The actual 
memory access is performed by a real access address RAD 
determined by RAD = LAD@ " 1FFFFF" . Since the memory access 
is performed by the real access address RAD, if a write 
start position of a unit-sized image is located in a 
peripheral part of the whole CRT display memory area 25, for 
example, if the write start position of the unit-sized image 
is located at a write start address WSAD2 , the unit-sized 
image is split into a unit-sized image 33, a unit-sized 
image 34, a unit-sized image 35, and a unit-sized image 36 
and written in the whole CRT display memory area 25. 
However, the unit-sized images 33, 34, 35, and 36 are one 
continuous image at the level of the logic access address 
LAD. 

A method for reading CRT display data from the CRT 
display memory 10 will now be described with reference to 
Fig. 9. A display start address DSAD1 is provided to the 
display control unit 11 by the CPU 4. In synchronization 
with a display refresh cycle of the CRT 12, the display 
control unit 11 reads data of a CRT display area 37 from the 
CRT display memory 10, and displays the. data on the CRT 12. 
Data is read by the display control unit 11 in units of one 
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byte (=8 bits) , as in the data writing described above. 
First line data of LX (Disp) dots in the CRT display area 37 
is sequentially read from the address of the display start 
address DSAD1 in units of bytes, and then second line data 
of LX (Disp) dots is read from an address (DSAD1 + (LX 
(Disp)/8)). Such reading of image data is repeated, and 
when reading of LYth (Disp) line data of LX (Disp) dots from 
an address (DSAD1 + (LX (Disp)/8) * (LY (Disp) -1)) is 
finished, one operation of refreshing of the CRT display of 
the CRT display area 37 is finished. Each of the results of 
the address calculation described above is a logic access 
address LAD, as in the data writing. The actual memory 
access is performed by a real access address RAD determined 
by RAD = LADS " 1FFFFF" . Thus, if a display start position is 
located in a peripheral part of the whole CRT display memory 
area 25, for example, if the display start position of a CRT 
display area is located at a display start address DSAD2 , 
the CRT display area is split into a CRT display area (a 
section 1) 39, a CRT display area (a section 2) 40, a CRT 
display area (a section 3) 41, and a CRT display area (a 
section 4) 42 in the whole CRT display memory area 25. 
However, the CRT display areas are one continuous image at 
the level of the logic access address LAD. 

A procedure for retrieving and displaying one map 
drawing and then continuously displaying a related map 



drawing by scroll processing in the device win now be 
described. First, the operator inputs a "region name" of a 
map to be retrieved using the keyboard 5, and the . CPU 4 
searches for retrieval KEY information on the optical disc 8 
and retrieves the map information. The retrieved map is 
stored on the optical disc 8 as a collection of the sixteen 
unit-sized images 17 , as shown in Fig. 4. The CPU 4 reads 
information on the one of the map drawings 16 located in the 
position (TXi, TYj ) for each unit-sized image, provides the 
information to the compression-expansion unit 13, performs 
expansion processing of the image information, and stores 
the information in an area of the whole CRT display memory 
area 25 shown in Fig. 6 as an A3 size image. Next, the CPU 
4 retrieves information on one of the map drawings 16 (TXi, 
TY j-i) , which is an upper neighboring drawing of the 
retrieved one of the map drawings 16 (TXi, TYj) , and stores 
four unit-sized images corresponding to the lower quarter of 
the map drawing located in the position (TXi, TYj .J in areas 
(1) to (4) in the whole CRT display memory area 2 5 shown in 
Fig. 6. Similarly, the CPU 4 retrieves a map drawing (TXi, 
TYj +1 ) , which is a lower neighboring drawing of the one of 
the map drawings 16 (TXi, TYj), and stores four unit-sized 
images corresponding to the upper quarter of the map drawing 
(TXi, TYj +1 ) in areas (21) to (24) (unit-sized images) in the 
whole CRT display memory area 25 shown in Fig. 6. Next, the 



CPU 4 provides a display start address DSAD to the display 
control unit 11, and the CRT display area 2 8 is displayed on 
the CRT 12. Thus, the central part (A4 size) of the map of 
the "region name" designated by the operator is displayed on 
the CRT 12 and sixteen unit-sized images 17 adjacent to this 
display area (eight unit-size displays) are stored in the 
display surrounding area 46. Here, when the operator gives 
an instruction for lower right scrolling using the keyboard 
5, the CPU 4 corrects the display start address DSAD 
provided to the display control unit 11, and thus the 
display area moves to a CRT display area after scrolling 59. 
At the same time, the CPU 4 reads nine neighboring unit- 
sized images in total, which are composed of three 
neighboring unit-sized images located below the areas (22) , 
(23) , and (24) (unit-sized images) , five neighboring unit- 
sized images located in the right of areas (8) , (12) , (16) , 
(20) , and (24) (unit-sized images) , and one neighboring 
unit-sized image located lower right of the area (24) (unit- 
sized image) in the whole CRT display memory area 25, from 
the optical disc 8, and stores them in the corresponding 
positions of the whole CRT display memory area 25. As 
described above with reference to Fig. 8, since left and 
right edges and top and bottom edges in a memory space of 
the CRT display memory 10 are joined together as sequential 
addresses, the group composed of nine neighboring unit-sized 
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images newly read from the optical disc 8 can always be 
stored at sequential addresses in neighboring positions of 
the unit-sized image group that has already been displayed. 

As described above, according to this embodiment, 
sequentially supplying nine unit-sized images, which are 
adjacent to a displayed area in the direction of scrolling, 
in the CRT display memory allows map drawing information to 
be continuously scrolled and displayed at high speed over 
the frame of one map drawing. Thus, a map retrieval system 
that is excellent in operability is realized. 

Although the access unit of the CRT display memory is 1 
byte (=8 bits) in this embodiment, the access unit may be 
set to any other value as necessary. 

Also, in this embodiment, the memory size of the CRT 
display memory is set to 2 21 bytes, and top and bottom edges 
in the image memory space are joined together by determining 
the real access address by RAD = LAD@ " 1FFFFF 11 (HEX) . In 
other words, this is a procedure in which the memory size is 
set to 2 n bytes and the real access address RAD is 
determined only by lower n bits of the logic access address 
LAD. However, a procedure for joining top and bottom edges 
in the image memory space is not limited to the above- 
mentioned procedure. Top and bottom edges may also be 
joined together by setting the horizontal length LX (CRTMM) 
of the image space to n x m dots (m is a bit length of a 
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unit of memory access of one word and n is any integer) and 
the vertical length LY (CRTMM) of the image space to 1 dots 
(1 is any integer) and by determining the real access 
address RAD by RAD = MOD nxi (LAD) . Here, RAD and LAD are 
word addresses in which a unit of memory access (m bits) is 
one word, n x 1 is the size of a word memory in the image 
space, and MOD nxi (LAD) is a function representing a 
remainder obtained by dividing the logic access address LAD 
by the memory size n x 1. 

Also, although the area ratio of a. unit-sized image to 
one map drawing is 1/16 in this embodiment, the size of the 
unit-sized image may be set to any size by the system. 
[Advantages ] 

As is clear from the foregoing description, according 
to the present invention, a reduction in the necessary 
capacity of the CRT display memory can be realized, image 
information can be scrolled and displayed at high speed over 
the frame of one drawing, and the operability of an 
electronic file system such as a map retrieval system can be 
significantly improved. 
4. Brief Description of the Drawings 

Fig. 1 is a block diagram of an embodiment of the 
present invention; Figs. 2(a) and (b) are explanatory 
drawings of a known scroll display system; Fig. 3 is an 
illustration of the relationship between entire map 
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information and one map drawing; Fig. 4 is an illustration 
of the relationship between the one map drawing and unit- 
sized images; Fig. 5 is an illustration of the relationship 
between a CRT display screen and the unit-sized images; Fig. 
6 is an illustration' of the relationship between a CRT 
display memory and a CRT display area; Fig. 7 is an 
illustration of the memory structure of the CRT display 
memory; and Figs. 8 and 9 are explanatory drawings for 
showing the address continuity of left and right edges and 
top and bottom edges in the CRT display memory. 

4 CPU; 6 scanner; 8 optical disc; 10 

CRT display memory; 11 display control unit; 12 CRT ; 

13 - • • compression-expansion unit; 15 • • • entire map 
information; 16 ■-• ■ map drawings; 17 unit-sized images; 

22 CRT display screen; 25 ■ ■ ■ whole CRT display memory 

area; 28 CRT display area; 59 CRT display area after 

scrolling; 46 display surrounding area; 58 ••■ CRT 

display memory structure; WSAD1 and WSAD2 - • • write start 
addresses; and DSAD , DSAD1 , and DSAD2 display start 

addresses 
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